为解决兴趣点（POI）推荐不准确和效率低的问题，深入分析社交因素和地理位置因素的影响，提出了一种融合地点影响力的POI推荐算法。首先，为了解决签到数据稀疏的问题，将2-度好友引入协同过滤算法中构建了社交影响模型，通过计算经历和好友相似度获取2-度好友对用户的社交影响；其次，深入考虑地理位置因素对POI推荐影响，在对社交网络分析的基础上构造了地点影响力模型，通过PageRank算法发现用户影响力，结合POI被签到次数计算地点影响力，获取准确的整体位置偏好，并使用核密度估计方法对用户签到行为建模和获取个性化地理位置特征；最后，融合社交模型和地理位置模型提高推荐准确性，并通过构造POI推荐候选集来提高推荐效率。在Gowalla和Yelp签到数据集上实验，结果表明所提算法能够快速完成POI推荐，在准确率和召回率指标上明显优于融合时间因素的位置推荐（LRT）和融合地理社交因素的个性化位置推荐（iGSLR）算法。

针对现有热点区域发现算法难以从轨迹数据集中准确识别活动热点的问题，提出了基于轨迹结构的热点区域发现框架（TS_HS）。TS_HS由候选区域发现（CHSD）算法和热点区域过滤（HSF）算法组成。首先，使用基于网格相对密度的CHSD识别空间上的轨迹密集区域作为候选热点区域；然后，利用HSF根据候选区域中轨迹的活动特征和时间变化特征，筛选出移动对象活动频繁的热点区域。在Geolife数据集上进行的实验表明，与基于全局密度的热门区域发现算法（GD_HR）以及移动轨迹时空热点区域发现算法（SDHSRD）相比，TS_HS能更有效地解决多密度热点区域的识别问题。实验结果表明，TS_HS能够根据轨迹的活动特征准确发现移动对象的活动热点区域。

针对低阶Markov模型预测精度较差,以及多阶Markov模型预测稀疏率高的问题,提出一种基于Markov模型与轨迹相似度(MMTS)的移动对象位置预测算法。该方法借鉴了Markov模型思想对移动对象的历史轨迹进行建模,并将轨迹相似度作为位置预测的重要因素,以Markov预测模型的预测结果集作为预测候选集,结合相似度因素得出最终预测结果。实验结果表明,与 k阶Markov模型相比,该方法的预测性能不会随着训练样本大小及阶数 k的变化受到很大的影响,并且在大幅降低 k阶Markov模型预测稀疏率的同时将预测精度平均提高了8%以上。所提方法不仅解决了 k阶Markov模型的预测稀疏率高及预测精度不足的问题;同时提高了预测的稳定性。